Tương truyền, Lê Chân quê ở làng An Biên (tên cổ là làng Vẻn), Đông Triều, phủ Kinh Môn, trấn Hải Dương (nay thuộc thôn An Biên, xã Thuỷ An, thị xã Đông Triều, tỉnh Quảng Ninh). Theo thần tích đền Nghè, cha Lê Chân là Lê Đạo và mẹ bà là Trần Thị Châu[1]. Ông Lê Đạo làm nghề thầy thuốc, sống rất nhân từ, quảng đại và sẵn lòng bao dung cứu giúp kẻ nghèo khó, sa cơ lỡ bước. Những ân nghĩa của ông ban ra làm dân chúng xa gần mến phục. Bà vợ ông là người cũng nổi tiếng là người thuỳ mị, đảm đang và nhân đức.

Hiềm một nỗi hai ông bà tuổi đã cao mà chưa sinh được người con nào để vui cảnh tuổi già hôm sớm. Ông bà đã đi lễ bái, cầu phúc nơi cửa Phật. Nghe tiếng Yên Tử là nơi có ngôi chùa rất linh ứng, dù đường sá hiểm trở, hai ông bà cũng tìm đến tận nơi thành tâm cầu nguyện. Đêm ấy, ông Lê Đạo nằm mơ thấy 2 vị thiên sứ. Một vị mặc áo xanh tay cầm kim mâu, một vị mặc áo tía tay cầm bảo kiếm dẫn ông lên thiên cung. Ông bàng hoàng kinh sợ vội sụp lạy trước một vị đại quan ngồi trong điện, đầu đội mũ bách tinh, mình mặc áo bào vàng. Ở bên trái, bên phải mỗi bên có một vị quan tay cầm giấy bút. Ông văng vẳng nghe thấy lời truyền bảo: “Nhà ngươi có phúc lớn, tiếng đến thiên đình. Nay nhân có một tiên nữ phạm lỗi, Ngọc Hoàng sai đày xuống trần 23 năm, cho đầu thai làm con nhà ngươi, sau sẽ làm rạng rỡ gia đình, con trai cũng không sánh kịp”. Bỗng chuông trống chói tai làm ông chợt tỉnh, biết là nằm mơ. Vợ chồng ra về. Một buổi sáng sớm, bà Châu đi ra ngoài ấp thì thấy một vết chân lớn, đưa chân ướm thử, thấy người xúc động rồi có thai. Sau 12 tháng, ngày mùng 8 tháng 2 năm Canh Thìn (20), bà sinh được một con gái má phấn môi son, mày ngài mắt phượng, sắc đẹp nghiêng nước nghiêng thành. Ông bà đặt tên con là Lê Chân.[2]

Lê Chân lớn lên là người có nhan sắc, giỏi võ nghệ lại có tài thơ phú nên tiếng đồn đến tai Thái thú nhà Hán là Tô Định. Tô Định toan lấy bà làm thiếp nhưng bị cha mẹ bà cự tuyệt. Theo truyền thuyết, chính vì thế họ đã bị Thái thú Tô Định sát hại. Lê Chân phải rời bỏ quê theo đường sông xuôi xuống phía Nam, đến vùng An Dương, cửa sông Cấm. Thấy địa hình, đất đai thuận lợi, bà dừng lại lập trại khai phá.